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Data recording medium for sharing data on optical disc in ISO and DC 
format - has address unit with integer multiples which correspond to 
respective sector capacities of formats with different sector 
size 
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Data recording 
format. . . 



medium for sharing data 



Publ. patent JP 4307472 
on optical disc in ISO and DC 



. .has address unit with integer multiples which correspond to respective 
sector capacities of formats with different sector size 

► .Abstract (Basic) : The data recording medium is capable of recording 
data of a first data format in which one sector comprises a 
first data amount and of a second format in which one sector 
comprises a second data amount. One of the- common divisors of both data 
amounts is . . . 

..User data of one sector .of the first data format is of units of 512 
bytes. User data of the second data format corresponds to... 

. .ADVANTAGE - Capable of setting sectors respectively in accordance with 
different kinds of formats . 



...Abstract (Equivalent): A data recording medium capable of recording 
data of a first data format in which each sector has a size 
corresponding to a first data amount and data of a second data format 
in which each sector has a size corresponding to a second data amount 

different from said first data amount, wherein a plurality of 
addressable data units (Aa;Ab;Ac) are provided on said recording 



medium, each addressable data unit having a size corresponding to a 
third data amount equal to a common divisor. . . 

of said second data amount or a slightly greater amount, and an address 
is preliminarily recorded for each addressable data unit so that 
each sector according to the first data format can be recorded in 
a first integer number of addressable data units, and each sector 
according to the second data format can be recorded in a second 
integer number of data addressable units... 

Abstract (Equivalent) : The data recording medium is capable of 
recording data of one data format in which one sector 
comprises one data amt . and data of a second data format in which one 

sector comprises a second data amount. A common divisor of the two 
data amts. is selected... 

unit and an address is preliminarily recorded for each address unit. 
User data of one sector of the first data format is 512 bytes. User 
data of one sector of the second data format corresponds to data of 
98 frames of a compact disc. . . 

information is preliminarily recorded for each segment which is obtd. by 
dividing data of one sector in data format . A common divisor of the 
two data amts. which is an integer multiple of data... 

USE/ADVANTAGE ~ For CD-ROM and CD-I use. Allows recording of two 
formats with different sector size on same disk. . . 
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Data processing system for computer network, has controller which 
regulates recording such that cache data is distributed in various 
buffer areas , based on set address 

Patent Assignee: HITACHI LTD (HITA ) 

Inventor: WANG H; CHOPRA R; TSONG J; YOSHIOKA S 



Number of Countries 
Patent Family: 
Patent No Kind 
JP 2001147854 A 
KR 2001050796 A 
US 6496905 Bl 
TW 505862 A 



004 Number of Patents: 004 



Date 


Applicat No 


Kind 


Date 


Week 


20010529 


JP 2000276522 


A 


20000912 


200146 


20010625 


KR 200057697 


A 


20000930 


200172 


20021217 


US 99410555 


A 


19991001 


200307 


20021011 


TW 2000120412 


A 


20000930 


200341 



Priority Applications (No Type Date) 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
JP 2001147854 A 11 G06F-012/02 

KR 2001050796 A G06F-013/28 
US 6496905 Bl G06F-012/00 
TW 505852 A G06F-013/36 



US 99410555 A 19991001 



Filing Notes 



Data processing system for computer network, has controller which 
regulates recording such that cache data is distributed in various 
buffer areas , based on set address 



Abstract (Basic) : 

areas of write-in buffer controller regulates data storage, such 
that data from cache is distributed in different areas of buffer 
using addresses. 

Reduces frequency of data recording by utilizing the memory 
capacity effectively. . . 
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Recording or reproducing data on basis of command over SCSI - has 
partition command sent from host to controller to divide data tracks into 
logical partitions to designate the sector size in each partition 

Patent Assignee: CANON KK (CANO ) 
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Recording or reproducing data on basis of command over SCSI... 

. . .partition command sent from host to controller to divide data tracks 
into logical partitions to designate the sector size in each 
partition 

. . .Abstract (Basic) : The method of recording or reproducing data 
involves the host computer sending a partition command to the 
recording/reproducing apparatus controller over the SCSI-bus so that 
the data tracks are divided into logical partitions to designate the 
sector size to be used in each partition. The parameters for partition 
division and sector size... 

...the SCSI-bus. The controller controls the recording/reproducing appts . 
to effect either one of recording data on or reproducing data from 
the data track in the partition designated by the select... 

. . .ADVANTAGE - Can effectively use information capacity of recording medium 
by allowing sectors of different data capacities to mixedly exist... 

...Abstract (Equivalent): A method of performing either the recording or 
reproduction of data by using an information processing system that 
includes a recording/reproducing apparatus for executing at least one 
of the recording of data on and reproduction of data from a 
recording medium on which a plurality of data tracks are provided, a 
controller to control the... 



.command signal to divide the data tracks into a plurality of logical 



partitions and to designate a sector size which is used in each of 
the partitions from the host computer to the controller through the 
small computer interface, wherein each of the partitions includes a 
different number of data tracks and the designated sector sizes 
are also different ; 



.information recording/reproducing apparatus by the controller so as to 
perform either one of the recording of the data to the data track 
and reproduction of the data from the data track of the 
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A] 



ABSTRACT 

... addition to such continuous information (stream information) as image 
information, diversified information such as computer data is recorded 
in a medium 10 by the recording method of a recording/reproducing device. 
The device has a management table 21 for controlling the assignment of a 
plurality of extents (a recording area with a different data size) on 
the medium 10. A CPU 20 alternately and relatively allocates minimum and... 
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DATA RECORDING METHOD 



ABSTRACT 

PURPOSE: To efficiently record a large-capacity data on an optical card 
by a method wherein, when the size of a final block is not proper as a 
format for recording use, a format whose size per sector is different 

from the format is used and the final block is recorded. . . 
. . .A controller 30 selects a track format on an optical card 1 on which a 

data is recorded and reproduced. A format selection signal 29 which 
indicates the kind of a track format is output to a sector position 
detection circuit 27. That is to say, divided data is recorded by using 
a first format, the divided data on a final block is recorded by. . . 

... data is set. Thereby, the recording region can be utilized efficiently, 
and a large-capacity data can be recorded efficiently. 
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DATA RECORDING METHOD 



ABSTRACT 

PURPOSE: To write a large amount of data without reducing the recording 
area of real data by recording chain information following a 
different format having a sector size corresponding to a blank area 

. . . writing is performed on the first and second tracks having a plurality 
of sectors of different sizes, such as ID section 5a and 5b, a data 
section 7a, blank area 7b... 

...second track is recorded in at least one sector of the first track after 
the data are recorded in the sector of the second track. Accordingly, 
the blank area 7b which has not been used for data recording due to a 
difference in format can be used effectively. Therefore, a large amount of 
data can be written without reducing the recording area of real data . 
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DATA RECORDING SYSTEM 



ABSTRACT 

...reduction of effective memory capacity for a rotary data memory having a 
fixed length type format by providing a sector having different 
length from other sectors at a place immediately after an index point and 
using this - - . 

... N. For example, the number of record bytes of a track, the number of 
normal -data record sectors, the length of the sector 0 and sectors 1-32 
are set at 20. . . 
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Data object generation and matching method for human resource industry, 
involves storing data objects of different types that are generated and 
selected by user in same database 
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Data object generation and matching method for human resource industry, 
involves storing data objects of different types that are generated and 
selected by user in same database 

Abstract (Basic) : 

Several primary type data objects comprising pre-selected 
attributes of classification categories, are prestored in a database 
. The classification categories are displayed to user for selection of 
attributes . The selected attributes are stored in the form of 
secondary type data objects in the database . The data objects of 
respective types which have predetermined number of common 
attributes are matched. 

... Enables simple machine matching using database storing data 

objects of different types, thus reducing burden of job seeker and 
job provider. . . 

...Title Terms: DATABASE 

International Patent Class (Main) : G06F-017/30 
Manual Codes (EPI/S-X) : T01-J05A2B ... 
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Generic attribute database system for storing multiple items across 
different categories using attribute values associated with attribute 
map entries and by translating a value using the associated attribute 
type 
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Generic attribute database system for storing multiple items across 
different categories using attribute values associated with attribute 
map entries and by translating a value using the associated attribute 
type 

Abstract (Basic) : 

... A database is maintained and accessed via a database engine 

server implementing and supporting an auction facility and the 
database includes a generic attribute table (202), an attribute 
validity table (204), an attribute value table... 

...The generic table is a data structure that includes and defines all 
attributes across all different items of different categories in 
the database and the database is used in conjunction with tracking 
of different electronic commerce goods or consumer products. 

INDEPENDENT CLAIMS are included for a database method, for a 



machine readable medium with instructions and for a commercial system 



...Providing generic attributes across multiple categories in a database 



. . . The drawing shows a database 
...Title Terms: DATABASE ; 
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Method for exchanging different type of drawing data to 
object-relational type geographic information system 
Abstract (Basic) : 

... A method for exchanging different type of drawing data to 

object-relational type geographic information system (CIS) is provided 
to... 

...by exchanging drawing data such as data exchange format (DXF) or 
shapefile to data of. data base management system(DBMS) for 
object-relational type CIS like GEUS. 

The first stage is that initial environment is set up 
inputting (501) database name to be created at DBMS for 
object-relational type GIS and file name of drawing data to be 
exchanged. The second stage is that attributes having space data 
type defined in class and class reading through drawing data file 
to be exchanged is defined (503) at database of DBMS for 
object-relational type GIS. The third stage is that drawing data 
file to be exchanged is exchanged (506) into space data provided from 
DBMS for object-relational type GIS extracting space data, reading 
again drawing data file to be exchanged, and the exchanged space 
data is stored (507) at database of DBMS for object-relational type 
GIS. A recorder is provided to be able to... 

Manual Codes (EPI/S-X) : T01-J10C4 
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(6) with the database able to be interrogated by an application, a 
user, etc. The objects (5) are characterized... 

...internal structure of which enables the administration and definition of 

components (21) independent of the database . 
... Database management in an object orientated computing 

environment . . . 

. . . Different components or field types (character, integer. Boolean) 
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existing database management systems... 
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records regardless of differences in types of data fields between 
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. .by dividing database into data segments each corresponding to 
different range ofO values in selected database field, stores each 
data segment in different memory, each stored segments has stored 
index of corresponding data segment 

. .Abstract (Basic) : The method divides the database into several data 
segments. Each data segment corresponds to a' different range of 
values in a selected field of the database . Each data segment is 
stored in the different memory device. Each of the stored data 
segments has a segment index identifying the corresponding- data 
segment, also stored... 

..of the selected field is stored. Each entry of the range index 

identifies the segment index for the data segment corresponding to 
that range. The storage devices are organised so that recently created 
records . . . 



ADVANTAGE - Relates to field of storage and access of very large 
relational or object oriented databases . Segments and searches 
database obviating problems due to limitations of existing methods... 

Abstract (Equivalent) : The method divides the database into several 
data segments. Each data segment corresponds to a different range 
of values in a selected field of the database . Each data segment is 
stored in the different memory device. Each of the stored data 
segments has a segment index identifying the corresponding data 
segment, also stored. . . 
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identifies the segment index for the data segment corresponding to 
that range. The storage devices are organised so that recently created 
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A relational database method and apparatus includes a 
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complete data segment. If so, a segment index for the storing the portion of the database as a plurality of data 

received data segment is generated and stored at step 1308. segments in said one or more memory devices, each 

At step 1310, the databa.se system checks if all the data said data segment corresponding to a different range of 

segments have been received. If the data segments have not values in a selected field of the database; 

all been received, a new bit stream is started, step 1302. If 5 ^^^^ng for each of said data segments, at least one 

the data segments have aU been received, a range mdex is ^^^^^ ^^^^ identifying locations of index values 

generated for the databa.se, step 1312. One skilled in the art -Tu- *u * . * j 

will recognize that this process may be used to append new ^'^^'^ ^^^^ ^^^^ "^S"'^"^' 

segments or delete old segments and corresponding range storing a range mdex with entries corresponding to the 

index records. ranges of the selected field, each of the entries of the 

FIG. 13 is a flow diagram showing the database record ^° '"^^g® ^^^^ identifying the segment index for the data 

retrieval method of the preferred embodiment of the present segments corresponding to that range, 

invention. In this figure, step 1400 receives the database 2. The method of claim 1, further comprising the steps of 

query. The range-value from the query is matched to the migrating placement of information corresponding to the 

range index to obtain a reference to segment indices, step database to the memory devices such that earlier created 

1402. Each referenced segment index is accessed and segments arc stored on slower and less expensive 

matched against the query value, step 1404. If the query memory devices than recently created data segments, 

value matches the segment index in step 1406, the corre- . ^he method of claim 1, further comprising the step of 

spending address(es) to record(s) in the data segment are storing the segment indexes and the range index on memory 

retrieved, step 1408, and the data segment is accessed, step devices which are faster than the memory devices storing the 

1410. If in step 1406, the database system determines that ^^^^ segments. 

the query value does not match the segment index, the '^^^ method of claim 1, further comprising the step of 

method proceeds to step 1412. This step checks whether all storing the segment index in a hash index format and a value 

the segment indices have been processed. If all the segment index format. 

indices have been processed, the access is finished. If all the ^' ^ niethod of retrieving records from a database stored 

segment indices have not been processed, step 1406 again a plurality of data segments, indexed by and correspond- 

execules to determine if the query value matches the next '° ^ segment index, the segment index being indexed by 

segment index. corresponding entries in a range index, the method com- 

Ih summary, the present invention contemplates a data- pnsing the steps of: 

base that may be stored in data segments across multiple 3Q receiving a query including a range parameter and a 

storage devices and on multiple volumes within the same query-value; 

storage device, A high level range index is used to segment identifying a range-value of the range index from the 

the database records into multiple storage devices. The range range parameter to obtain a first reference to the seg- 

index is searched based on a range parameter chosen so that ment index; 

each data segment is stored on a storage device most suited 35 matching the query-value to the first reference to obUin a 

to the accessing pattern of that segment. Typically, a time/ second reference to each said data segment that corre- 

date range parameter is used. sponds to the first reference; and 

Matching the range parameter to the range index identifies retrieving the records corresponding to the second refer- 

onc or more segment indices to be searched. Segment ence in each said data segment that corresponds to the 

indices not identified do not have to be searched. Each 49 first reference. 

segment index includes one or more indices for searching its 6, The method of claim 5, wherein the retrieving step 

corresponding data segment. The database system chooses further comprises the step of retrieving the records from 

the index within the .segment index based on the type of different data segments in parallel. 

query entered. A query for a range of records is typically 7. The method of claim 5, wherein the range parameter is 

searched with a value index, while a query for specific 45 a date, and wherein the step of identifying further comprises 

records is typically searched with a hash index. the step of identifying the range-value corresponding to a 

It will be apparent to those skilled in the art that various date range, 

modifications and variations can be made in the present 8. The method of claim 5, further comprising the step of 

invention without departing from the scope or spirit of the retrieving records stored on different storage devices, 

invention. As an example, multiple range indices may be 50 9. The method of claim 8, further comprising the step of 

used to access a data segment (e.g., date and serial number). organizing the storage devices such that recently created 

As another example, the range index and/or the index records are stored on faster storage devices than older 

segments may be implemented using a bitmap structure. As records created prior to the recently created records, 

yet another example, instead of operating with a relational or 10. llie method of claim 5, wherein the step of receiving 

standard database, the present invention may be used with an 55 a query further comprises the step of allowing the database 

object oriented database by segmenting the objects in the to be accessed and queried by a user as a single relational 

object orientated database in the manner described in this database. 

disclosure based on the object attributes. 11. The method of claim 5, further comprising the step of 

Other embodiments of the invention will be apparent to storing the segment indices on different storage devices than 

those skilled in the art from consideration of the specified- 60 said corresponding data segments. 

lion and practice of the invention disclosed herein. It is 12. The method of claim 5, wherein the range further 

intended that the specification and examples be considered comprises the step of corresponding the range- value to a 

as exemplary only, with the true scope and spirit of the time range. 

invention being indicated by the following claims. 13. Tlie method of claim 5, wherein the step of retrieving 

What is claimed is: 65 the records further includes the step of: 

1. A method for storing at least a portion of a database in hashing the second reference using a hash-mapping func- 

one or more memory devices, comprising the steps of: tion; and 
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using the result of the hash-mapping function to index a 
hit-list pointing to the records that are to be retrieved. 

14. The method of claim 13, wherein the step of hashing 
the second reference is performed with a two-code hash- 
mapping function. 

15. A data storage and retrieval system for accessing 
elements of a relational databa.se stored as a plurality of data 
segments, the system comprising: 

a plurahty of storage subsystems configured to store each 
of the plurality of data segments; 

a plurality of segment indices for indexing elements of the 
data segments, each segment index conesponding to 
one of the plurality of data segments; and 

a range index for indexing the plurality of segment indices 
based on a first parameter specifying a temporal range; 

wherein the elements of the relational database are 
retrieved using the range index to identify one or more 
of the segment indices to access based on the first 
parameter and for each segment index accessed, iden- 
tifying the elements to retrieve based on a second 
parameter. 

16. The system of claim 15, wherein the first and second 
parameters arc contained within an SQL query of the rela- 
tional database. 

17. The .system of claim 15, wherein the plurality of 
storage subsystems include a magnetic disk. 

18. The data storage device of claim 15, wherein the 
segment indices each further comprise a hash index and a 
vdlue index. 

19. The system of claim 15, wherein the plurality of 
storage subsystems include an erasable optical disk. 

20. The system of claim 15, wherein the plurality of 
storage subsystems include a WORM optical disk. 

21. The system of claim 15, wherein the plurality of 
storage subsystems include an automated tape storage. 

22. A data storage and retrieval system for accessing 
elements of a relational database stored in a plurality of data 
segments, the system comprising: 

storage subsystems configured to store each of the plu- 
rality of data segments; 

a plurality of segment indices for indexing elements of the 
data segments, each segment index corresponding to 
one of the plurality of data segments; and 

a range index for indexing the plurality of segment indices 
based on a first parameter specifying a range; 

wherein the elements of the relational database are 
retrieved using the range index to identify one or more 
of the segment indices to access based on the first 
parameter and for each segment index accessed, iden- 
tifying the elements to retrieve based on a sea)nd 
parameter. 

23. The system of claim 22, wherein the storage sub- 
systems include tape storage. 

24. ITie system of claim 22, further comprising a receiv- 
ing subsystem configured to receive the first parameter and 
the second parameter, the receiving subsystem being hnked 
to multiple computer platforms. 

25. The system of claim 22, wherein the plurality of data 
segments and index segments are stored on different vol- 
umes of the storage means. 

26. The data storage device of claim 22, wherein the 
segment indices each further comprise a hash index and a 
value index. 

27. A method of modifyilig an existing database stored on 
one or more memory devices, comprising the steps of: 

updating a data segment of the database on the one or 
more memory devices; 
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generating a segment index corresponding to the updated 
data segment, the segment index for indexing data of 
the data .segment; 

updating a range index of the database to reflect the 
generated segment index, the range index for indexing 
a plurality of segment indices, the plurality of segment 
iodices including the generated segment index. 

28. The method of claim 27, wherein the step of updating 
a data segment further comprises storing an input data 
stream as. a data segment on the one or more memory 
devices. 

29. The method of claim 28, wherein the step of updating 
a data segment further comprises deleting a data segment on 
the one or more memory devices. 

30. The method of claim 27, wherein the step of gener- 
ating the segment index further includes the step of gener- 
ating the segment index as an aggregation of a hash index 
and a value index. 

31. A memory for storing data for access by a program 
being executed on a computer processing system, compris- 
ing: 

a data structure stored in said memory, said data structure 
including information resident in a database used by 
said program and including: 

a plurality of data segments each storing a portion of a 

relational database; 
a plurality of segment indices corresponding to the 

plurality of data segments, respectively; and 
a range index corresponding to the plurality of segment 

Indices. 

32. A computer readable medium containing instructions 
for causing a computer to store at least a portion of a 
database in one or more memory devices, the instructions 
causing the computer to: 

store the portion of the database as a plurality of data 
segments in said one or more memory devices, each 
said data segment corresponding to a different range of 
values in a selected field of the database; 

store for each of said data segments, at least one segment 
index identifying locations of index values within that 
data segment; and 

store a range index with entries corresponding to the 
ranges of the selected field, each of the entries of the 
range index identifying the segment index for the data 
segments corresponding to that range. 

33. A processor associated with a memory including 
instructions that, when executed, cause the processor to: 

store a portion of a database in one or more memory 
devices as a plurality of data segments in said one or 
more memory devices, each said data segment corre- 
sponding to a different range of values in a selected 
field of the database; 

store for each of said data segments, at least one segment 
index identifying locations of index values within that 
data segment; and 

store a range index with entries corresponding to the 
ranges of the selected field, each of the entries of the 
range index identifying the segment index for the data 
segments corresponding to that range. 

34. A computer readable medium containing instructions 
for causing a computer to retrieve records from a database 
stored in a plurality of data segments, indexed by and 
corresponding to a segment index, the segment index being 
indexed by corresponding entries in a range index, the 
instructions causing the computer to perform, in response to 
receiving a query including a range parameter and a 
queryvalue, the steps of: 
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identifying a range-value of the range index from the 
range parameter to obtain a first reference to the seg- 
ment index; 

matching the query-value to the first reference to obtain a 
second reference to each said data segment that corre- 
sponds to the first reference; and 

retrieving the records corresponding to the second refer- 
ence in each said data segment that corresponds to the 
' first reference. 

35. A processor having a memory including instructions 
that, when executed, cause the processor to retrieve records 
from a database stored in a plurality of data segments, 
indexed by and corresponding to a segment index, the 
segment index being indexed by corresponding entries in a 
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range index, the processor performing, in response to receiv- 
ing a query including a range parameter and a query-value, 

the steps of: 

identifying a range-value of the range index from the 
range parameter to obtain a first reference to the seg- 

' mem index; 

matching the query-value to the first reference to obtain a 
second reference to each said data segment that corre- 
sponds to the first reference; and 
^ retrieving the records corresponding to the second refer- 
ence in each said data segment that corresponds to the 
first reference. 

* * * 4c * 



6/23/2005, EAST Version: 2.0.1.4 



I 



20/3, K/46 (Item 45 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent. All rts. reserv, 

010590453 **Image available** 

WPI Acc No: 1996-087406/199609 

XRPX Acc No: N96-073345 

Concurrent control method for database management system with design 
and execution phases - acquiring IX lock mode on range by replacing 
update, insert and delete operation with three separate associated lock 
modes and expands mode set so each mode represents different 
combination of range and key value locks 

Patent Assignee: DIGITAL EQUIP CORP (DIGI ) 

Inventor: GREEN R J; LOMET D B 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5485607 A 19960116 US 9314188 A 19930205 199609 B 

Priority Applications (No Type Date): US 9314188 A 19930205 

Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 5485607 A 28 G06F-017/30 

Concurrent control . method for database management system with design 

and execution phases. . . 
...operation with three separate associated lock modes and expands mode set 

so each mode represents different combination of range and key 

value locks 

...Abstract (Basic): are compatible with each other. The lock manager 

maintains a lock table that identifies locked database resources and 
the composite lock modes in which they are locked. The lock manager 
receives . . . 

...the compatibility matrix with the lock modes of locks acquired by other 
transactions on the database resources that the lock requests 
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ABSTRACT 



A relational database method and apparatus includes a 
database that is divided into multiple data segments, each of 
which may be independendy stored on one of a variety of 
storage devices. As data from the relational database is being 
loaded, the number of data segments will increase. A range 
index is used as a high level filter to determine which indices 
and data segments will be used to process a query of die 
database. 

20 Claims, 12 Drawing Sheets 
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At stq5 1310 » the database system checks if all the data 
segments have been received. If the data segments have not 
all been received, a new bit stream is started, step 1302. If 
the data segments have all been received, a range index is 
generated for the database, step 1312. One skilled in the art 
will recognize that this process may be used to aj^nd new 
segments or delete old segments and corresponding range 
index records. 

FIG. 13 is a flow diagram showing the database record 
retrieval method of the preferred embodiment of the present 
invention. In this figure, step 1400 receives the database 
query. The range-value from the query is matched to the 
range index to obtain a reference to segment indices, step 
1402. Each referenced segment index is accessed and 
matched against the query value, step 1404. If the query 
value matches the segment index in step 1406, the corre- 
sponding address(es) to record(s) in the data segment are 
retrieved, step 1408. and the data segment is accessed, step 
1410. If in step 1406, the database system determines diat 
the query value does not match the segment index, die 
method proceeds to step 1412. This step checks whether all 
the segment indices have been processed If all the segment 
indices have been processed, the access is finished. If all the 
segment indices have not been processed, step 1406 again 
executes to detennine if the queary value matches the next 
segment index. 

In summary, the present invention contemplates a data- 
base that may be stored in data segments across multiple 
storage devices and on multiple volumes widiin the same 
storage device. A high level range index is used to segment 
the database records into multiple storage devices. The range 
index is searched based on a range parameter chosen so that 
each data segment is stored on a storage device most suited 
to the accessing pattern of that segment. IVpi^y^ ^ tinie/ 
date range parameter is used. 

Matching the range parameter to the range index identifies 
one or more segment indices to be searched. Segment 
indices not identified do not have to be searched. Each 
segment index includes one or more indices for searching its 
corresponding data segment The database system chooses 
the index within the segment index based on the type of 
query entered A query for a range of records is typically 
searched with a value index, while a query for specific 
records is typically searched with a hash index. 

It will be apparent to those skilled in the art that various 
modifications and variations can be miade in the present 
invention without departing from the scope or spirit of the 
invention. As an example, multiple range indices may be 
used to access a data segment (e.g., date and serial number). 
As another example, the range index and/or the index 
segments may be implemented using a bitnaap structure. As 
yet another example, instead of operating with a relational or 
standard database, the present invention may be used with an 
object oriented database by segmenting the objects in the 
object orientated database in the manner described in this 
disclosure based on the object attributes. 

Other embodiments of the invention will be apparent to 
those skilled in the art from consideration of the specifica- 
tion and practice of the invention disclosed hciein. It is 
Intended that the specification and exan^les be considered 
as exemplary only, with the true scope and spirit of the 
invention being indicated by the following claims. 

What is claimed is: 

1. A method for storing at least a portion of a database in 
one or more memory devices, comprising the steps of: 
dividing the portion of the database into a plurality of data 
segments each said data segment corresponding to a 
diJGferent range of values in a selected field of the 
database; 
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storing each of said data segments in said one or more 
memory devices; 

storing for each of said stored data segments, a segment 
index identifying the corresponding data segment; and 
^ storing a range index with entries corresponding to the 
ranges of the selected field, each of the entries of the 
range index identifying the one of the segment index 
for the data segments corresponding to that range. 

2. The method of claim 1, further comprising the step of 
organizing the storage devices such that recently created 
records are stored on faster storage devices than older 
records created prior to the recently created records. 

3. A method of retrieving records from a database divided 
into a plurality of data segments, indexed by and corre- 
spending to at least one segment index indexed by corre- 
sponding entries in a range index, the method comprising the 
steps of: 

receiving a query including at least one range parameter 
and at least one queiy-value; 

identifying a range- value of the range index from, the 
received range parameter to obtain a first reference to 
at least one of the segment indices; 

matching the query-value to the first referenced segment 
25 indices to obtain a second reference to each said data 
segment that corresponds to the segment indices refer- 
enced by the first reference; and 

retrieving the records conesponding to the second refer- 
ence in each said data segment that cosresponds to the 
30 segment indices referenced by the first reference. 

4. The method of claim 3, wherein the retrieving step 
further comprises the step of retrieving the records from 
different data segments in parallel. 

5. The method of daim 3, wherein the range parameter is 
3^ a date, and wherein the step of identifying further comprises 

the step of identifying the range-value corresponding to a 
date range. 

6. The metiiod of claim 3, fiirther comprising the step of 
retrieving records stored on different storage devices. 

^ 7. The method of claim 6, further com|Hising the step of 
organizing the storage devices such that recently created 
records are stored on faster storage devices than older 
records created prior to the recently created records. 

8. The method of claim 3, wherein the step of receiving 
45 a query further con^srises the step of allowing the database 

to be accessed and queried by a user as a single relational 
database. 

9. The metfiod of daim 3, fiirther comprising the step of 
storing the segment indices on different storage devices than 

^ said cQcresponding data segments. 

10. The method of daim 3, wherein the range further 
oon^rises the step of corresponding the range-value to a 
time range. 

11. A data storage and retrieval system for accessing 
elements of a rdational database divided into a plurality of 
data segments, the system comprising: 

a plurality of storage means for respedivdy storing each 
of the plurality of data segments; 
^ a plurality of segment indices for indexing dements of fiie 
data segments, each segment index corresponding to 
one of the plurality of data segments; and 

a range index for indexing the plurality of segment indices 
based on a first parameter specifying a temporal range; 
65 wherdn the elements of die relational database are 
retrieved using the range index to identify one or more 
of the segment indices to access based on the first 
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parameter and for each segment index accessed, iden- 
tifying the elements to retrieve based on a second 
parameter. 

12. The system of daim IL whaein the first and second 
parameters are contained within an SQL queiy of the rela- s 
tionai database. 

13. The system of claim 11, wherein the plurality of 
st(^age means are at least one of: magnetic disk, erasable 
optical disk, WORM optical disk» and automated t^e stor- 
age. 10 

14. A data storage and retrieval system for accessiog 
elonents of a relational database divided into a plurality of 
data segments, the system comprising: 

storage means for respectively storing each of the plural- 
ity of data segments; 

a plurality of segment indices for indexing elements of the 
data segments, each segment index conesponding to 
one of the plurality of data segments; and 

a range index for indexing the plurality of segment indices ^ 
based on a first parameter specifying a range; 

wherein the elements of the relational database are 
retrieved using the range index to identify one a more 
of the segment indices to access based on the first 
parameter and for each segment index accessed, iden- 25 
tifying the elements to retrieve based on a second 
parameter. 

15. The system of claim 14. whereio the stc^ge means is 
automated tape storage. 



16. The system of daim 14, further comprising means for 
receiving the first parameter and die second parameter, the 
means for recdving being linked to multiple computa* 
platforms. 

17. The system of claim 14, wherein the plurality of data 
segments are stored on different volumes of the storage 
means. 

18. A method of modifying an existing database stored on 
one or more memory devices, comprising the stq>s of. 

updating a data segment of the database on the one or 
more memory devices; 

genecatlttg a segment index corresponding to the updated 
data segment, the segment ind» for indexing data of 
the data segment; 

updating a range index of the database to reflect the 
generated segment index, the range index for indexing 
a plurality of segment indices, the plurality of segment 
indices induding die generated segment index. 

19. The method of daim 18, wherein the step of updating 
a data segment further comprises storing an input data 
stream as a data segment on the one or mcx'e memory 
devices, 

20. The method of daim 19. wherein the step of updating 
a data segment further con^srises deleting a data segment on 
the one or more memory devices. 
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evaluated to value ranges (answerable queries); and queries whose 

values remain unknown (unanswerable queries) . The membership of a given 
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